Chiều dài cơ thể tối đa được ghi nhận ở C. cyanocheilus là 20 cm[4]. Có một mảnh xương nhọn chĩa ra ở mỗi bên cuống đuôi, tạo thành ngạnh sắc. Cơ thể hình bầu dục thuôn dài, có màu nâu cam đến nâu sẫm với những đường sọc màu xanh lam nhạt dọc theo hàng vảy ở hai bên thân, và những chấm tròn màu vàng nhạt trên đầu, ngực và thân trước (phía trên gốc vây ngực)[3]. Ngực có màu lam nhạt. Mắt có viền vàng đậm bao quanh. Vây lưng, vây hậu môn và đuôi có màu nâu sẫm hơn so với thân, có viền màu xanh lam ánh kim[3]. Môi màu xanh lam. Cá con có màu vàng tươi toàn cơ thể[5], dần chuyển sang màu nâu khi trưởng thành[6]. Đuôi lõm, hình cánh nhạn[5].

Số gai ở vây lưng: 8; Số tia vây ở vây lưng: 25 - 28; Số gai ở vây hậu môn: 3; Số tia vây ở vây hậu môn: 22 - 26[3].